Distance-Avoiding Sets in the Plane

نویسنده

  • Steven Finch
چکیده

Fix a real number d > 0. Let D = {1, d} if d 6= 1; otherwise D = {1} may simply be written as 1. A subset S ⊆ R is said to avoid D if kx− yk / ∈ D for all x, y ∈ S. For example, the union of open balls of radius 1/2 with centers in (2Z) avoids the distance 1. If instead the balls have centers in (3Z), then their union avoids {1, 2}. It is natural to ask about the “largest possible” S that avoids D. Let BR denote the ball of radius R with center 0. Assuming S is Lebesgue measurable, its density

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

مدل‌سازی صفحه‌ای محیط‌های داخلی با استفاده از تصاویر RGB-D

In robotic applications and especially 3D map generation of indoor environments, analyzing RGB-D images have become a key problem. The mapping problem is one of the most important problems in creating autonomous mobile robots. Autonomous mobile robots are used in mine excavation, rescue missions in collapsed buildings and even planets’ exploration. Furthermore, indoor mapping is beneficial in f...

متن کامل

Different-Distance Sets in a Graph

A set of vertices $S$ in a connected graph $G$ is a different-distance set if, for any vertex $w$ outside $S$, no two vertices in $S$ have the same distance to $w$.The lower and upper different-distance number of a graph are the order of a smallest, respectively largest, maximal different-distance set.We prove that a different-distance set induces either a special type of path or an independent...

متن کامل

Evaluating the Distance between Parotid Papilla and Occlusal Plane in Dentate Patients

Background and purpose: Determining the occlusal plane is one of the essential clinical steps in prosthetic treatment. Intraoral landmark of parotid papilla is used as an adjunct in determining the occlusal plan. The aim of this study was to investigate the exact distance between the parotid papilla and the occlusal plane as an additional criterion for determining the occlusal plane. Materials...

متن کامل

Paired Pointset Traversal

In the Paired Pointset Traversal problem we ask whether, given two sets A = {a1, . . . , an} and B = {b1, . . . , bn} in the plane, there is an ordering π of the points such that both a π(1), . . . , aπ(n) and bπ(1), . . . , bπ(n) are self-avoiding polygonal arcs? We show thatPaired Pointset Traversal is NP-complete. This has consequences for the complexity of computing the Fréchet distance of ...

متن کامل

A convex combinatorial property of compact sets in the plane and its roots in lattice theory

K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...

متن کامل

FOCAL POINT AND FOCAL K-PLANE

This paper deals with the basic notions of k-tautimmersions . These notions come from two special cases; that is, tight and taut immersions. Tight and taut based on high and distance functions respectively and their basic notions are normal bundle, endpoint map, focal point, critical normal. We generalize hight and distance functions to cylindrical function and define basic notions of k-taut ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015